翻訳と辞書
Words near each other
・ Collision Course (album)
・ Collision Course (Bayley novel)
・ Collision course (disambiguation)
・ Collision Course (Hinton novel)
・ Collision Course (Silverberg novel)
・ Collision Course... Paradox 2
・ Collision detection
・ Collision domain
・ Collision Drive
・ Collision Earth
・ Collision frequency
・ Collision hull
・ Collision in Black
・ Collision in Korea
・ Collision Orbit
Collision problem
・ Collision resistance
・ Collision resolution
・ Collision response
・ Collision theory
・ Collision zone
・ Collision-induced absorption and emission
・ Collision-induced dissociation
・ Collision/reaction cell
・ Collisional cascading
・ Collisional excitation
・ Collisional family
・ Collisionality
・ Collisionless
・ Collisions (album)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Collision problem : ウィキペディア英語版
Collision problem
The r-to-1 collision problem is an important theoretical problem in complexity theory, quantum computing, and computational mathematics. The collision problem most often refers to the 2-to-1 version: given n even and a function f:\,\\rightarrow\, we are promised that f is either 1-to-1 or 2-to-1. We are only allowed to make queries about the value of f(i) for any i\in\. The problem then asks how many such queries we need to make to determine with certainty whether f is 1-to-1 or 2-to-1.
== Bayagbag Condition ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Collision problem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.